PCT/DE 2004/001 8 3 

BUNDESREPUBLIK DEUTSCHLAND 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 





Prioritatsbescheinigung iiber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 
Anmeldetag: 
Anmelder/lnhaber: 
Bezeichnung: 



10 2004 018 175.6 



08. April 2004 



Dr.-lng. Petra P e r n e r , 04275 Leipzig/DE 



Verfahren zur Akquisition von Formen aus Bildern 
mit Abbildungen von Hep-2-Zellschnitten und zum 
Lernen von abstrakten Formmodellen von Hep-2- 
Zellschnitten, Computer-Programm-Produkte und 
digitale Speichermedien mit diesem Verfahren 



IPC: 



G 06 K 9/00 



Die angehefteten Stiicke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser Patentanmeldung. 



Munchen, den 23. September 2004 
Deutsches Patent- und Markenamt 
Der President 

\Aujf 





^Uner 



1 



Beschreibung 

Verfahren zur Acquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zellschnitten 
und zum Lernen von abstrakten Formmodellen von Hep-2-Zellschnitten, Computer-Pro- 
gramm-Produkte und digitale Speichermedien mit diesem Verfahren 

Die Erfindung betriffl Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von 
Hep-2-Zellschnitten als Objekte und zum Lernen von abstrakten Formmodellen aus Abbildun- 
gen von Hep-2-Zellschnitten, Computer-Programm-Produkte mit jeweils einem Programmcode 
zur Durchfuhrung dieses Verfahrens, Computer-Programm-Produkte auf maschinenlesbaren 
Tragern zur Durchfuhrung dieses Verfahrens und digitale Speichermedien, die so mit einem 
programmierbaren Computersystem zusammenwirken konnen, dass diese Verfahren ausgeflihrt 
werden. 

Anordnungen zur automatischen Untersuchung von Zellen, Zellkomplexen und anderen biolo- 
gischen Proben sind unter anderem durch die DE 196 16 997 Al (Verfahren zur automati- 
sierten mikroskopunterstutzten Untersuchung von Gewebeproben oder Korperflussigkeitspro- 
ben), DE 42 11 904 Al (Verfahren und Vorrichtung zum Erstellen einer Artenliste fur eine 
flussige Probe) und DE 196 39 884 Al (Mustererkennungssystem) bekannt. 
In der DE 196 16 997 Al werden liber die Anweridung von Neuronalen TsTetzen Gewebe- 
proben oder Korperfliissigkeitsproben auf Zelltypen untersucht. 

Kleinstlebewesen wie Wiirmer, Insekten oder Schnecken werden in der DE 42 1 1 904 Al 
erfaflt und identifiziert. Die Identifikation erfolgt uber einen Vergleich mit in einem Referenz- 
objektspeicher enthaltenen Objekten. Gleichzeitig werden die identifizierten Objekte gezahlt 
und in eine Artenliste eingetragen. 

In der DE 196 39 884 Al werden feste Bestandteile in einer Probenstromung nach ihrer GroBe 
insbesondere entsprechend ihrer Projektionslange im Bild entlang der X- und der Y-Achse, 
ihres Umfangs und ihrer mittleren Farbdichte erfaBt 

Die Diagnostik mittels Immunfluoreszenz nach dem Prinzip des fluoreszenzoptischen Nach- 
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weises von Autoantikorper-Bindung wird an Gefrierschnitten von Hep-2-Zellen durchgeftihrt. 
Diese Methode liefert die verlaBlichsten Ergebnisse und stellt eine sichere Grundlage fur 
therapeutische Entscheidungen dar. 1 
Nachteilig ist die bisher fehlende Automatisierbarkeit, so daB ein hoher Personalaufwand ver- 
bunden mit einer gesundheitlich belastenden, zeitaufwendigen und viel Erfahrung erfordernden 
Auswertung notwendig ist. 

Ein automatisches Verfahren ist durch die DE 198 01 400 C2 (Verfahren und Anordnung zur 
automatischen Erkennung, Eigenschaftsbeschreibung und Interpretation von Hep-2-Zell- 
mustern) bekannt. Dabei werden nur die Formen in den Bildern erkannt. Automatisierte Riick- 
schltisse auf weitere Falle ist nicht vorgesehen. 

Der in den Patentanspriichen 1 und 13 bis 15 angegebenen Erfindung liegt die Aufgabe zu- 
grunde, abstrakte Formmodelle aus in Bildern dargestellten Hep-2-Zellschnitten zu gewinnen. 

Diese Aufgabe wird mit- den in den Patentanspriichen 1 und 13 bis 15 aufgefuhrten Merkmalen 
gelost. 

Die Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zell- 
schnitten mit Hep-2-Zellen als Objekte und zum Lernen von abstrakten Formmodellen von 
Hep-2-Zellen, die Computer-Programm-Produkte mit einem Programmcode zur Durch&hrung 
des Verfahrens zur Alcquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zell- 
schnitten und zum Lernen von abstrakten Formmodellen von Hep-2-Zellschnitten, die Com- 
puter-Programm-Produkte auf einem maschinenlesbaren Trager zur Durchfuhrung dieses 
Verfahrens und die digitalen Speichermedien zeichnen sich insbesondere dadurch aus, dass 
semiautomatisch Einzelformen von Hep-2-Zellschnitten als Objekte in Form von Darstellungen 
in Bildern erhoben und dass automatisch aus diesen Einzelformen abstrakte Formmodelle in 
verschiedenen Abstraktionsniveaus gewonnen werden konnen. Die gelernten abstrakten Form- 
modelle sind entweder gemittelte Formen aus Gruppen von Objekten oder Mediane als Einzel- 
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formen von Gruppen von Hep-2-Zellen. Der Median ist das Objekt, von dem alle anderen 
Objekte den geringsten Abstand haben. Der Median stellt damit eine naturliche Form einer 
Hep-2-Zelle dar, wahrend die gemittelte Form ein kunstliches nicht vorkommendes Objekt ist. 
Der besondere Vorteil besteht darin, dass die Kontur oder die Form digital erfasst und in einem 
Datenfile abgelegt werden konnen. Mit diesen Daten konnen folgend Manipulationen ausge- 
fuhrt werden, wobei zura Beispiel AhnlichkeitsmaBe bestimmbar und die Ahnlichkeit be- 
schreibbar ist. 

Damit eignen sich diese Verfahren flir das Erstellen von Falldatenbanken mit Formmodellen 
von Hep-2-Zellen. Es konnen vorteilhafterweise Gruppen von Formen von Hep-2-Zellen 
automatisch gebildet und die Ahnlichkeiten untereinander hierarchisch dargestellt werden. Aus 
den Gruppen konnen weiterhin Modelle auf verschiedenen Abstraktionsebenen erstellt werden. 
Grundlage sind digitale Bilder mit Abbildungen von Hep-2-Zellschnitten mit unterschiedlichen 
Erscheinungsformen in der Kontur und/oder Textur. Durch ein manuelles Abfahren von Kon- , 
turen und/oder Texturen bildenden Kanten eines Bildes mit einem handfuhrbaren und mit 
einem Computer verbundenen Eingabegerat werden diesen Kanten und damit dargestellten 
Hep-2-Zellen als Objekte zuordenbare Daten gewonnen. Aus diesen Daten konnen Form- 
modelle gewonnen werden, um Wissen iiber die Objekte akquirieren zu konnen. Dadurch kann 
vorteilhafterweise die Falldatenbank erweitert werden. 

Dabei werden jeweils mindestens zwei Hep-2-Zellen miteinander verglichen, wobei diese 
aufeinander ausgerichtet werden und eine Skalierung und/oder Rotation erfolgt. 
Vorteilhafterweise wird dabei gleichzeitig die Ahnlichkeit berechnet, wobei AhnlichkeitsmaBe 
entweder als Distanz- oder als Ahnlichkeit swerte jeweils zwischen den Objekt en so lange 
ermittelt werden, bis entweder ein Minimum der Distanzwerte oder ein Maximum der Ahnlich- 
keit swerte vorhanden ist. 

Es konnen sowohl Gruppen mit ahnlichen Formmodellen von Hep-2-Zellen gelernt als auch 
ahnliche Gruppen von Hep-2-Zellen zusammengelegt werden, wobei Ahnlichkeitsrelationen als 
Vergleich zwischen diesen Gruppen erstellbar sind. 

Ein weiterer Vorteil besteht darin, dass mit der Anwendung des Verfahrens standig auch neue 
Formmodelle von Hep-2-Zellen aus Hep-2-Zellschnitten als Objekte in digitalen Bildern der 
Falldatenbank zugeordnet werden konnen. Damit ist eine Erweiterung der Falldatenbank 
gegeben. 
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Damit kann eine Falldatenbank zur automatischen Erkennung, Eigenschaftsbeschreibung und 
Interpretation von Hep-2-Zellen in Hep-2-Zellschnitten erstellt werden, die dem Nachweis von 
Autoimmunerkrankungen dienen. Autoimmunkrankheiten sind Krankheiten, die durch eine 
Reaktivitat des Immunsystems gegen korpereigene Substanzen und Strukturen gekennzeichnet 
sind. Eine haufige Erscheinung bei Autoimmunkrankheiten ist das Auftreten von Autoanti- 
korpern. Dabei handelt es sich urn Immunglobuline, die gegen korpereigene Strukturen ge- ] 
richtet sind. Neben organspezifischen Autoantikorpern sind besonders nichtorganspezifische 
mit Reaktivitat gegen zellulare Strukturen bedeutsam. Der Nachweis solcher Autoantikorper 
hat groBe diagnostische Bedeutung. 

Zur Charakterisierung der Spezifitat von Autoantikorpern wird untersucht, gegen welche 
Zielantigene sie gerichtet sind. Das ist mit mehreren Methoden moglich. Eine davon ist die 
Diagnostik mittels Immunfluoreszenz. Diese wird an Hep-2-Zellen durchgefuhrt, wobei die 
verlaBlichsten Ergebnisse erzielt werden. Gleichzeitig stellt sie eine sichere Grundlage fur 
therapeutische Entscheidungen dar. 

Die Verfahren konnen den Nutzern vorteilhafterweise als Computer-Programm-Produkte mit 
jeweils einem Programmcode zur Durchfiinrung des Verfahrens zur Akquisition von Formen 
aus Bildern mit Abbildungen von Hep-2-Zellschnitten als Objekte und zum Lernen von ab- 
strakten Formmodellen von Hep-2-Zellen, als Computer-Programm-Produkte auf maschinen- 
lesbaren Tragern zur Durchfuhrung des Verfahrens zur Akquisition von Formen aus Bildern 
mit Abbildungen von Hep-2-Zellen Objekte und zum Lernen von abstrakten Formmodellen aus 
Abbildungen von Hep-2-Zellen und als digitale Speichermedien, die so mit einem program- 
mierbaren Computersystem zusammenwirken konnen, dass ein Verfahren zur Akquisition von 
Formen aus Bildern mit Abbildungen von Hep-2-Zellen als Objekte und zum Lernen von 
abstrakten Formmodellen von Abbildungen von Hep-2-Zellschnitten zur Verfiigung gestellt ' 
werden. 



Vorteilhafte Ausgestaltungen der Erfmdung sind in den Pateritanspruchen 2 bis, 12 angegeben. 
Das Ermitteln der Daten der Konturpunkte als x-, y-Koordinaten und/oder Grau- oder Farb- 



werte der Konturpunkte jeweils als den Konturen und damit Hep-2-Zellen als Objekte zuor- 
denbaren Daten erfolgt durch manuelles Abfahren von Kanten von auf einem Datensichtgerat 
dargestellten digitalen Bildern in Form der sichtbaren auBeren und/oder inneren Konturen mit 
einem haiidfuhrbaren Eingabegerat im Zusammenhang mit dem Datensichtgerat. Derartige 
handfiihrbare Eingabegerate sind yorteilhafter- und vorzugsweise nach der Weiterbildung des 
Patentanspruchs 2 der mit einer Tastatur oder einer Maus gefuhrte Cursor des Bildschirms 
und/oder der Lichtstift mit einem Photodetektor und/oder der Scanner und/oder der Stift und 
der Scanner jeweils im Zusammenhang mit dem Datensichtgerat oder der Stift in Verbindung 
mit einem Beriihrungsbildschirm. Das sind in ihrer Funktion und in ihrem Aufbau bekannte 
Eingabegerate, so dass zur Gewinnung der Daten als Voraussetzung fiir Formmodelle von ■ 
Falldatenbanken keine besonderen Gerate notwendig sind. Damit konnen bekannte Rechner- 
konfigurationen zur Gewinnung der Falldatenbanken eingesetzt werden. 

Das Abfahren von Konturen erfolgt manuell mit einem handfiihrbaren Eingabegerat von auf 
einem Datensichtgerat dargestelltem digitalem Bild. Die abgefahrenen Konturen konnen nach 
der Weiterbildung des Patentanspruchs 3 auch gelabelt mit dem Datensichtgerat dargestellt 
werden, wobei das wenigstens teilweise durch die abgefahrene Kontur und/oder Kante auf dem 
Datensichtgerat als Gebiet dargestellt wird. Dadurch ist eine leichte Kontrolle der abgefahrenen 
Kanten auf dem Datensichtgerat moglich. Fehler hervorgerufen durch zum Beispiel mangelnde 
Konzentration,St6rungen, Ablenkungen oder Ermiidung der die Konturen und/oder Kanten 
der Objekte abfahrenden Personen werden vermieden. 

Die Hep-2-Zellen als Objekte konnen nach der Weiterbildung des Patentanspruchs 4 auch auf 
verschiedenen hierarchisch darstellbaren Abstraktionsebenen gelernt, gespeichert und darge- 
stellt werden. 

Vorteilhafterweise wird nach der Weiterbildung des Patentanspruchs 5 das Dendogramm auf 
der Ahnlichkeitsskala entsprechend eritweder festgelegter und damit automatisch oder nutzer- 
spezifischer Schwellen wenigstens einmal geschnitten, so dass Gruppen entstehen. Den 
Gruppen werden die Einzelformen der Hep-2-Zellen zugeordnet und in den Gruppen wird 
jeweils ein Prototyp einer Hep-2-Zelle gewahlt, wobei der Prototyp entweder eine aus den 
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Einzelformen der Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen ist. 
Damit ist eine visuelle Kontrolle der einzelnen Gruppen und/oder der einzelnen Objekte 
gegeben. 

Die gemittelte Form pder der Median der Gruppe von Hep-2-ZeIlen wird nach der Weiterbil- 
dung des Patentanspruchs 6 sowohl auf einem oder dem Datensichtgerat abgebildet als auch 
dessen Konturpunkte als Datenmenge im Computer gespeichert. 

Nach der Weiterbildung des Patentanspruchs 7 erfolgt vorteilhafterweise eine Reduzierung der 
mit dem Abfahren der Kanten gewonnenen Dateri und damit der Punkte als den sichtbaren • 
auBeren und/oder inneren Konturen durch Interpolation mit einem Polynom. 
Eine vorteilhafte Interpolation zur Reduzierung der Punkte aus den Positionen der Kanten der 
sichtbaren auBeren und/oder inneren Konturen erfolgt durch die MaBnahmen der Weiterbil- 
dung des Patentanspruchs 8, wobei in einem ersten Schritt einem ersten durch das Koordina- 
tensystem bestimmten und damit skalierten Punkt einer Kante des Objektes der Ausgangspunkt 
zugeordnet wird, in einem zweiten Schritt eine virtuelle Linie zu einem benachbarten Punkt als 
zweiten Punkt gezogen wird, in einem dritten Schritt der Abstand zwischen dieser virtuellen 
Linie und dem korrespondierenden Segment der Kontur eines Vorlauferobjektes ermittelt wird, 
in einem viertem Schritt dieser Abstand als Wert mit einem vorgegebenen Wert verglichen 
wird, in einem funften Schritt der zweite Punkt der Ausgangspunkt fur eine virtuelle Linie zum 
nachsten Punkt ist und die Schritte drei, vier und funf ttber die gesamte Kontur des Objektes 
wiederholt werden. 

Die den abgefahrenen Kanten zugeordneten Objekte werden vorteilhafterweise nach der 
. Weiterbildung des Patentanspruchs 9 so transformiert, dass jeweils der Mittelpunkt eines 
Objektes dem Koordinatenursprung 0, 0 entspricht. Die Objekte werden jeweils in einem 
Koordinatensystem ausgerichtet, so dass ein Vergleich in ihren Ahnlichkeiten zueinander leicht 
mSglich ist. 

Die Berechnung der Ahnlichkeit erfolgt vorteilhafterweise nach der Formel der Weiterbildung 
des Patentanspruchs 10. 



Vorteilhafterweise spannen nach der Weiterbildung des Patentanspruchs 1 1 die Distanz- oder 
die Ahnlichkeitswerte eine Distanz- oder Ahnlichkeitsmatrix auf. 

Die Distanz- oder die Ahnlichkeitswerte werden vorteilhafterweise nach der Weiterbildung des 
Patentanspruchs 12 mittels des Single-Linkage- Verfahrens und einem Dendogramm hierar- 
chisch dargestellt. 

Ausfuhrungsbeispiele der Erfindung werden im fplgenden unter Einbeziehung der Darstel- 
lungen naher beschrieben. 
Es zeigen: 

Fig. 1 eine Darstellung mit gelabelten und approximierten Kqnturen von geschnittenen Hep-2- 
Zellen, 

Fig. 2 die Abbildung mit nummerierten Darstellungen der geschnittenen Hep-2-Zellen der Fig. 
1 und 

Fig. 3 ein Dendogramm dieser Hep-2-Zellen. 

Ein Verfahren zur Akquisition von Formen aus digitalen Bildern von Hep-2-Zellschnitten mit 
Hep-2-Zellen als Objekte und zum Lernen von abstrakten Formmodellen von Hep-2-Zellen 
wird als ein Beispiel der Erfindung in einem ersten Ausfuhrungsbeispiel naher ausgeflihrt. 
Auf einem Datensichtgerat in Form eines bekannten mit einem Rechner zum Beispiel als Com- 
puter zusammengeschalteten Bildschirmes wird ein digitales Bild eines Hep-2-Zellschnitts 
dargestellt, deren Konturen unterschiedlich sein konnen. 

Die Fig. 1 zeigt eine Darstellung mit gelabelten und approximierten Konturen von geschnit- 
tenen Hep-2-Zellen. 

Durch ein manuelles Abfahren von Kanten des digitalen Bildes mit einem handfuhrbaren Ein- 
gabegerat im Zusammenhang mit dem Datensichtgerat werden den abgefahrenen Kanten 
zuordenbare Daten gewonnen. Kanten sind dabei sichtbare aufiere und/oder innere Konturen 
abgebildeter geschnittener Hep-2-Zellen als Objekte. . 
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Mit dem handfuhrbaren Eingabegeraten als 

- der mit einer Tastatur oder einer Maus gefuhrte Cursor des Bildschirms, 

- ein Lichtstift mit einem Photodetektor, 

- ein Scanner und/oder 

- ein Stift und Scanner, 

werden zusammen mit dem Datensichtgerat Daten der Konturpunkte als x- 3 y-Koordinaten 
und/oder Grau- oder Farbwerte der Konturpunkte jeweils als Kanten von Hep-2-Zellen als 
Objekte zuordenbare Daten gewonnen. Eine weitere Ausfuhrungsform ist durch eine Kombi- 
nation eines Stifles in Verbindung mit einem Beruhrungsbildschirm gegeben. Derartige Ein- 
gabegerate und die Verfahren zur Gewinnung der damit Kanten zuordenbaren Daten sind 
bekannt, so dass sich eine nahere Erlauterung eriibrigt. 

Jedes der durch Kanten bestimmten Hep-2-Zellen als Objekte wird in einem Koordinatensys- 
tem skaliert, wobei jeweils der Mittelpunkt des Objektes dem Koordinatenursprung x = 0 und 
y = 0 entspricht 

Die Ahnlichkeit von geschnittenen Hep-2-Zellen wird jeweils durch aneinander paarweises 
Ausrichten so bestimmt, bis sich das AhnlichkeitsmaB nicht mehr andert. Es wird eine Ska- . 
lierung und/oder Rotation ausgefiihrt, wobei gleichzeitig die Ahnlichkeit berechnet wird. 
Wahrend der Berechnung der Ahnlichkeit werden die AhnlichkeitsmaBe entweder als Distanz- 
werte oder als Ahnlichkeitswerte jeweils zwischen den Objekten. so lange ermittelt, bis ent- 
weder ein Minimum der Distanzwerte oder ein Maximum der Ahnlichkeitswerte vorhanden ist. 
. ■ i ... 

Die Berechnung der Ahnlichkeit erfolgt mit 
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D (P,0) = E 
i=l 



(Pi-^p) (Oi-(lo) 

- R (©) 



, wobei 



P und O - die Objekte, 
0 - die Rotationsmatrix, 

Hp und ji 0 - die Mittelpunkte der Objekte P und O und 

5 P und 8 0 - Summen der Quadrate der Abstande jedes Punktes von den Mittelpunkten sind. 
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Die Distanz- oder die Ahnlichkeitswerte spanneri eine Distanz- oder Ahnlichkeitsrnatrix auf 
Aus den bestimmten Ahnlichkeitswerten werden Mengen ahniicher Objekte gebildet und 
hierarchisch als Dendogramm geordnet. Die Fig. 2 zeigt nummerierte Darstellungen der 
geschnittenen Hep-2-Zellen der Fig. 1. Das Dendogramm wird auf der Ahnlichkeitsskala 
entsprechend entweder festgelegter oder nutzerspezifischer Schwellen geschnitten, so dass 
Gruppen entstehen. Bei festgelegten Schwellen wird das Dendogramm automatisch geschnit- 
ten. Den Gruppen werden die Einzelformen zugeordnet und in den Gruppen jeweils ein Pro- 
totyp gewahlt. Der Prototyp ist entweder eine aus den Einzelformen der Gruppe gemittelte 
Form oder der Median der Gruppe der Einzelformen. Der Prototyp der Gruppe wird auf dem 
Datensichtgerat abgebildet und die Konturpunkte des Prototypen werden, als Datenmenge im 
Computer gespeichert. Die Fig. 3 zeigt ein Dendogramm dieses Hep-2-ZelIschnitts. 
Dieses, Verfahren wird auf weitere digitale Bilder angewandt, so dass eine Falldatenbank mit 
Formmodellen als Prototypen mit gemittelten Formen von Gruppen von Einzelformen 
und/oder mit Medianen von Gruppen von Einzelformen entstehen. 

In einer Ausfuhrungsform des Ausfuhrungsbeispiels werden die durch die Eingabegerate im 
Zusammenhang mit dem Datensichtgerat gewonnenen Daten von Kanten sichtbarer auBerer 
und/oder innerer Konturen im digitalen Bild durch eine Interpolation reduziert. Bei dieser 
Interpolation wird 

- in einem ersten Schritt einem ersten durch das Koordinatensystem bestimmten und damit 
skalierten Punkt einer Kante des Objektes der Ausgangspunkt zugeordnet, 

- in einem zweiten Schritt eine virtuelle Linie zu einem benachbarten Punkt als zweiten Punkt 
gezogen, 

- in einem dritten Schritt der Abstand zwischen dieser virtuellen Linie und dem korrespon- 
dierenden Segment der Kontur eines Vorlauferobjektes ermittelt, , 

- in einem viertem Schritt dieser Abstand als Wert mit einem vorgegebenen Wert verglichen 
und 

- in einem funften Schritt dem zweiten Punkt der Ausgangspunkt fur eine virtuelle Linie zum 
nachsten Punkt zugeordnet. 

Die Schritte drei, yier und fiinf werden uber die gesamte Kontur des Objektes wiederholt. 
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In einer weiteren Ausfuhrungsform des Ausfuhrungsbeispiels wird das jeweils wenigstens 
teilweise abgefahrene Gebiet als Objekt gelabelt oder nicht gelabelt mit dem Datensichtgerat 
dargestellt, wobei die abgefahrene Kontur und/oder Kante auf dem Datensichtgerat dargestellt 
ist. 

Die Distanz- oder die Ahnlichkeitswerte konnen vorteilhafterweise in einer weiteren Ausfuh- 
rungsform mittels des Single-Linkage- Verfahrens und einem Dendogramm hierarchisch dar- 
gestellt werden. 

Ein zweites Ausfuhrungsbeispiel stellt ein Computer-Programm-Produkt mit einem Programm- 
code zur Durchftihrung eines im ersten Ausfuhrungsbeispiel beschriebenen Verfahrens zur 
Akquisition von Formen aus digitalen Bildern mit Abbildungen von Hep-2-Zellschnitten und 
zum Lernen von abstrakten Formmodellen aus abgebildeten Hep-2-Zellen, wenn das Pro- 
gramm auf einem Rechner ablauft 

Ein drittes Ausfuhrungsbeispiel ist ein Computer-Programm-Produkt auf einem maschinenles-. 
baren Trager zur Durchfiihrung eines im ersten Ausfuhrungsbeispiel beschriebenen Verfahrens 
zur Akquisition von Formen aus digitalen Bildern mit Abbildungen von Hep-2-Zellen und zum 
Lernen von abstrakten Formmodellen aus Abbildungen von Hep-2-Zellschnitten, wenn das 
Programm auf einem Rechner ablauft. 

Ein viertes Ausfuhrungsbeispiel ist ein digitales Speichermedium, das so mit einem program- 
mierbaren Computersystem zusammenwirken kann, dass ein im ersten Ausfuhrungsbeispiel 
beschriebenes Verfahren zur Akquisition von Formen aus digitalen Bildern mit Abbildungen 
von Hep-2-Zellen und zum Lernen von abstrakten Formmodellen aus Abbildungen von Hep-2- 
Zellschnitten ausgefuhrt wird. 
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Patentanspriiche , * 

1. Verfahren zur Akquisition von Formen aus Bildern mit Abbildungen von Hep-2- 
Zellschnitten als Objekte und zum Lernen von abstrakten Formmodellen aus Abbildungen von 
Hep-2-Zellschnitten, dadurch gekennzeichnet, dass bei jedem Bild durch manuelles Abfahren 
von Kanten eines Bildes in Form sichtbarer auBerer und/oder innerer Konturen von Hep-2- 
Zellen mit einem handfuhrbaren und mit einem Computer verbundenen Eingabegerat diesen 
Kanten und damit dargestellten Hep-2-Zellen als Objekte zuordenbare Daten gewonnen - 
werden, dass die Translation jedes Objektes so eleminiert wird, dass jedes Objekt in den 
Ursprung eines Koordinatensystems verschoben wird, dass jedes Objekt entsprechend der 
zugeordneten Daten in dem Koordinatensystem skaliert wird, dass jeweils mindestens zwei 
Objekte miteinander verglichen werden, dass die Objekte aufeinander ausgerichtet werden, 
wobei dabei eine Skalierung und/oder Rotation ausgeflihrt wird, dass dabei gleichzeitig die 
Ahnlichkeit berechnet wird, dass wahrend der Berechnung der Ahnlichkeit die 
Ahnli chkeit smaB e entweder als Distanz- oder als Ahnlichkeitswerte jeweils zwischen den 
Objekten so lange ermittelt werden, bis entweder ein Minimum der Distanzwerte oder ein 
Maximum der Ahnlichkeitswerte vorhanden ist, dass aus den bestimmten Distanz- oder 
Ahnlichkeitswerten Mengen ahnlicher Objekte gebildet und hierarchisch als Dendogramm 
geordnet werden und dass das Dendogramm dureh eine Vorgabe von Distanz- oder 
Ahnlichkeitswerten in Gruppen zerfallt und in den Grupp en jeweils ein Prototyp gewahlt wird, 
wobei der Prototyp entweder eine aus den Einzelformen der Gruppe gemittelte Form oder der 
Median der Gruppe der Einzelformen ist. 

2. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass durch manuelles Abfahren 
von Kanten von auf einem Datensichtgerat dargestellten digitalen Bild als Bild mit 
Abbildungen von Hep-2-Zellen in Form der sichtbaren auBeren und/oder inneren Konturen mit 
einem handfuhrbaren Eingabegerat als mit einer Tastatur oder einer Maus geflihrtem Cursor 
des Bildschirms und/oder als Lichtstift mit einem Photodetektor und/oder als Scanner und/oder 
als Stift und Scanner im Zusammenhang mit dem Datensichtgerat oder Stift in Verbindung mit 
einem Beriihrungsbildschirms Daten der Konturpunkte als x~, y-Koordinaten und/oder Grau- 
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oder Farbwerte der Konturpunkte jeweils Hep-2-Zellen als Objekten zuordenbare Daten 
gewonnen werden. 

>' 

3. Verfahren nach Patentanspruch 1 oder den Patentanspruchen 1 und 2, dadurch 
gekennzeichnet, dass jeweils die abgefahrene Kontur und/oder Kante der Hep-2-Zelle im Bild 
auf einem oder dem Datensichtgerat dargestellt wird und dass eingeschlossene oder teilweise 
begrenzte Geblete als Objekte gelabelt und/oder nicht gelabelt mit dem Datensichtgerat 
dargestellt sind. 

4. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Hep-2-Zellen als 
Objekte auf verschiedenen hierarchisch darstellbaren Abstraktionsebenen gelernt, gespeichert 
und dargestellt werden. 

5. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass das Dendogramm auf der 
Ahnlichkeitsskala entsprechend entweder wenigstens einer festgelegten und damit automatisch 
oder mindestens einer nutzerspezifischen Schwelle einmal geschnitten wird, so dass Gruppen 
entstehen, dass den Gruppen die Einzelformen der Hep-2-Zellen zugeordnet werden und dass 
in den Gruppen jeweils ein Prototyp gewahlt wird, wobei der Prototyp entweder eine aus den 
Einzelformen der Gruppe gemittelte Form oder der Median der Gruppe der Einzelformen ist. 

6. Verfahren nach den Patentanspruchen 1 und 5, dadurch gekennzeichnet, dass die gemittelte 
Form oder der Median der Gruppe auf einem Datensichtgerat abgebildet wird und dass die 
Konturpunkte der gemittelten Form oder des Medians als Datenmenge im Computer 
gespeichert werden. 
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7. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass eine Reduzierung der mit 
dem Abfahren der Kanten gewonnenen Daten und damit derPunkte.als den sichtbaren auBeren 
und/oder inneren Konturen durch Interpolation mit einem Polynom erfolgt. - 

8. Verfahren nach Patentanspruch 7, dadurch gekennzeichnet, dass bei der Interpolation in 
einem ersten Schritt einem ersten durch das Koordinatensystem bestimmten und damit 
skalierten Punkt einer Kante des Objektes der Ausgangspunkt zugeordnet wird, dass in einem 
zweiten Schritt eine virtuelle Linie zu einem benachbarten Punkt als zweiten Punkt gezogen 
wird, dass in einem dritten Schritt der Abstand zwischen dieser virtuellen Linie und dem 
korrespondierenden Segment der Kontur eines Vorlauferobjektes ermittelt wird, dass in einem 
viertem Schritt dieser Abstand als Wert mit einem vorgegebenen Wert verglichen wird, dass in 
einem furiften Schritt der zweite Punkt der Ausgangspunkt fur eine virtuelle Linie zum 
nachsten Punkt ist und dass die Scliritte drei, vier und funf ubfer die gesamte Kontur des 
Objektes wiederholt werden. 

9. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Daten des Objektes so 
normiert werden, dass der Mittelpunkt des Objektes dem Koordinatenursprung 0, 0 entspricht. 

10. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Berechnung der 
Ahnlichkeit 

(Pi-Hp) (Oi-Ho) 2 

-R(0) 

5 P 5 0 



N 

D (P,0) = Z 
i=l 



P,0 - Objekte 

0 - Rotationsmatrix 



14 

Hp und Ho - Mittelpunkte der Objekte P und O 

8 P und 5 0 - Summen der Quadrate der Abstande jedes Punktes von den Mttelpunkten 

erfolgt. . ' . • 4 

11. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Distanz- oder die 
Ahnlichkeitswerte eine Distanz- oder eine Ahnlichkeitsmatrix aufspannen. 

12. Verfahren nach Patentanspruch 1, dadurch gekennzeichnet, dass die Distanz- oder die 
Ahnlichkeitswerte mittels des Single-Linkage- Verfahrens und einem Dendogramm hierarchisch 
dargestellt werden. 

13. Computer-Programm-Produkt mit einem Programmcode zur Durchfuhrung des Verfahrens 
zur Akquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zellschnitten als Objekte 
und zum Lernen von abstrakten Formmodellen aus abgebildeten Hep-2-Zellen nach einem der 
Anspruche 1 bis 12, wenn das Programm auf einem Rechner ablauft. 

14. Computer-Programm-Produkt auf einem maschinehlesbaren Trager zur Durchfuhrung des 
Verfahrens zur Akquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zellen als 
Objekte und zum Lernen von abstrakten Formmodellen aus Abbildungen von Hep-2- 
Zellschnitten nach einem der Anspruche 1 bis 12, wenn das Programm auf einem Rechner 
ablauft. 
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15. Digitales Speichermedium nach einem der Anspriiche 1 bis 12, die so mit einem 
programmierb aren Computersystem zusammehwirken kohnen, dass ein Verfahren zur 
Akquisition von Formen aus Bildern mit Abbildungen von Hep-2-Zellen als Objekte und zum 
Lernen von abstrakten Formmodellen aus Abbildungen von Hep-2-Zellschnitten nach 
Anspruch 1 ausgefuhrt wird. 



Zusammenfassung 

Die Erfindung betrifft Verfahren zur Akquisition von Formen aus Bildernmit Abbildungen von 
Hep-2-Zellschnitten als Objekte und zum Lernen von abstrakten Formmodellen aus Abbil- 
dungen von Hep-2-Zellschnitten, Computer-Programm-Produkte mit jeweils einem Programm- 
code zur Durchflihrung dieses Verfahrens, Computer-Programm-Produkte auf maschinenles- 
baren Tragern zur Durchfuhrung dieses Verfahrens und digitale Speichermedien, die so mit 
einem programmierbaren Computersystem zusammenwirken konnen, dass diese Verfahren 
ausgefuhrt werden. 

Die Verfahren zeichnen sich insbesondere dadurch aus, dass semiautomatisch Einzelformen 
von Hepr-2-Zellschnitten als Objekte in Form von Darstellungen in Bildern erhoben und dass 
automatisch aus diesen Einzelformen abstrakte Formmodelle in verschiedenen Abstraktions- 
niveaus gewonnen werden konnen. Die gelernten abstrakten Formmodelle sind entweder 
gemittelte Formen aus Gruppen von Objekten oder Mediane als Einzelformen von Gruppen 
von Hep-2-Zellen. 



